#include <stdio.h>

#define LEN 80
int main()
{
	FILE *fp;
	fp = fopen("matrix.txt", "r");
	int matrix[LEN][LEN];
	int i, j;
	for(i=0; i<LEN; i++) {
		for (j=0; j<LEN; j++) {
			fscanf(fp, "%d", &matrix[i][j]);
		}
	}
	fclose(fp);
	for(i=LEN-1; i>0; i--) {
		matrix[i-1][LEN-1] += matrix[i][LEN-1];
	}

	for(j=LEN-1; j>0; j--) {
		matrix[LEN-1][j-1] += matrix[LEN-1][j];
	}
	
	//matrix[LEN-2][LEN-2] += matrix[LEN-1][LEN-1];
	printf("%d \n", matrix[LEN-2][LEN-2]);
	for(i=LEN-2; i>=0; i--) {
		for (j=LEN-2; j>=0; j--) {			
			if (matrix[i+1][j] > matrix[i][j+1]) {
				matrix[i][j] += matrix[i][j+1];
			} else {
				matrix[i][j] += matrix[i+1][j];
			}
			printf("%d %d %d\n", matrix[i][j], i, j);
		}
		
	}
	printf("%d %d %d\n", matrix[0][0], i, j);
}
